import java.util.Random;
import java.util.Scanner;

/**
 * Created with IntelliJ IDEA.
 * Description:方法作业
 * User: user
 * Date: 2024-02-27
 * Time: 16:18
 */
public class test {
//    public static int add(int x,int y){
//        return x + y;
//    }
//    public static double add(double x,double y,double z){
//        return x + y + z;
//    }
//    public static void main(String[] args) {
//        int ret1 = add(3,6);
//        double  ret2 = add(3.5 , 2.5 , 8.5);
//        System.out.println(ret1);
//        System.out.println(ret2);
//    }
//    public static int find_max(int x,int y){
//     int ret =  x -y;
//     if(ret > 0){
//         return x;
//     }
//     else{
//         return y;
//     }
//    }
//    public static double find_max(double x,double y,double z){
//        if ((x - y > 0) &&(x - z > 0)){
//            return x;
//        }
//        else if((y - x > 0)&&(y - z > 0)){
//            return y;
//        }
//        else if((z - x > 0)&&(z - y > 0)){
//            return z;
//        }
//        else{
//            return -1.0;
//        }
//    }
//public static void main(String[] args) {
//        int ret1 = find_max(3,8);
//        double ret2 = find_max(3.5,2.5,8.5);
//    System.out.println("两个整数中最大值为"+ret1);
//    System.out.println("三个小数中最大值为"+ret2);
//}
//    public static int factor(int x){
//       if(x == 1){
//           return 1;
//       }
//       else{
//           return x*factor(x - 1);
//       }
//    }
//public static void main(String[] args) {
//int ret = factor(5);
//    System.out.println(ret);
//
//    public static int factor_add(int x){
//        if(x == 1){
//            return 1;
//        }
//        else{
//            return x + factor_add(x - 1);
//        }
//    }
//public static void main(String[] args) {
//int ret = factor_add(10);
//    System.out.println(ret);
//}
//    public static void print(int x){
//        if(x > 9){
//            print(x / 10);
//        }
//
//            System.out.print( x % 10 + " ");
//
//    }
//public static void main(String[] args) {
//    print(1234);
//}recursion
//    public static int recur_add(int x){
//        if(x < 10){
//            return x;
//        }
//        else{
//            return (x % 10) + recur_add(x /10);
//        }
//    }
//public static void main(String[] args) {
//    Scanner scan = new Scanner(System.in);
//    int a = scan.nextInt();
//    int ret = recur_add(a);
//    System.out.println(ret);
//}public static int f
//    public static int fib(int x){
//        if(x == 1||x ==2){
//            return 1;
//        }
//        else{
//            return fib(x-1)+fib(x-2);
//        }
//    }
//public static void main(String[] args) {
//    int ret = fib(10);
//    System.out.println(ret);
//}
//    public static int func(int x){
//        int count = 0;
//        for(int i = 1;i <= x;i++){
//
//                if(i % 10 == 9){
//                    count++;
//                }
//
//            else if(i / 10 == 9){
//                count++;
//            }
//        }
//        return count;
//    }
//public static void main(String[] args) {
//    int ret = func(100);
//    System.out.println(ret);
//}
//public static void main(String[] args) {
//    Scanner scan = new Scanner(System.in);
//    while(scan.hasNextInt()){
//        int n = scan.nextInt();
//        for(int i = 0;i < n;i++){
//            for (int j = 0; j < n; j++) {
//                if((i == j)||(i + j == n-1)){
//                    System.out.print("*");
//                }
//                else{
//                    System.out.print(" ");
//                }
//            }
//            System.out.println();
//        }
//    }
//}
//public static void main(String[] args) {
//    Random random = new Random();
//    Scanner scan = new Scanner(System.in);
//    int toGuess = random.nextInt(100);
//    while(true)
//    {
//     System.out.println("请输入猜测的数字");
//     int num = scan.nextInt();
//     if(num > toGuess){
//         System.out.println("大了");
//     }
//     else if(num < toGuess){
//         System.out.println("小了");
//     }
//     else{
//         System.out.println("猜对了");
//         break;
//     }
//    }
//    scan.close();
//}
//public static void main(String[] args) {
//    int flag = 1;
//    double sums = 0.0;
//    for(int i = 1;i <=100;i++){
//       sums += 1.0 / i * flag;
//       flag = -flag;
//
//    }
//    System.out.println(sums);
//}
//public static void main(String[] args) {
//    Scanner sc = new Scanner(System.in);
//    int pin = 3;
//    while(pin != 0){
//        System.out.println("请输入你的密码");
//        String password = sc.nextLine();
//        if(password.equals("123456")){
//            System.out.println("密码正确");
//            break;
//        }
//        else{
//            pin--;
//            System.out.println("输入错误");
//            System.out.println("你还有" + pin + "次机会");
//        }
//
//    }
//}
//public static void main(String[] args) {
//    int x = 123;
//    while(x != 0){
//        System.out.print(x % 10 + " ");
//        x /= 10;
//    }
//}
//    public static int max2(int a,int b){
//        if(a - b > 0){
//            return a;
//        }
//        else{
//            return b;
//        }
//    }
//    public static int max3(int x,int y,int z){
//        int m = 0;
//        m = max2(x,y);
//        return max2(m,z);
//    }
//public static void main(String[] args) {
//    int ret1 = max2(4,6);
//    int ret2 = max3(3,9,5);
//    System.out.println(ret1);
//    System.out.println(ret2);
//}
//    public static int fib(int x){
//        int a = 1;
//        int b = 1;
//        int c = 0;
//        int count = x-2;
//        if(x == 1||x ==2){
//            return 1;
//        }else {
//            while (count != 0) {
//              c = a + b;
//              a = b;
//              b = c;
//              count--;
//            }
//        }
//        return c;
//    }
//public static void main(String[] args) {
//    int ret = fib(10);
//    System.out.println(ret);
//}
    public static void move(char pos1,char pos2){
        System.out.println(pos1 + "->" + pos2);
    }
    public static void hanio(int x,char pos1,char pos2,char pos3){
        if(x == 1){
            move(pos1,pos3);
        }else{
            hanio(x - 1,pos1,pos3,pos2);
            move(pos1,pos3);
            hanio(x - 1,pos2,pos1,pos3);
        }
    }
public static void main(String[] args) {
    hanio(3,'A','B','C');
}
}
